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Abstract. We prove the existence of a local smooth Levi decomposition for 
smooth Poisson structures and Lie algebroids near a singular point. This Levi 
decomposition is a kind of normal form or partial linearization, which was 
established in the formal case by Wade |Wad97| and in the analytic case by the 
second author IZun03l . In particular, in the case of smooth Poisson structures 
with a compact semisimple linear part, we recover Conn's smooth linearization 
theorem ICon85l . and in the case of smooth Lie algebroids with a compact 
semisimple isotropy Lie algebra, our Levi decomposition result gives a positive 
answer to a conjecture of Weinstein WciOO on the smooth linearization of 
such Lie algebroids. In the appendix of this paper, we show an abstract Nash- 
Moser normal form theorem, which generalizes our Levi decomposition result, 
and which may be helpful in the study of other smooth normal form problems. 



1. Introduction 

In the study of Poisson structures, in particular their local normal forms, one 
is led naturally to the problem of finding a semisimple subalgebra of the (infinite- 
dimensional) Lie algebra of functions under the Poisson bracket: such a subalgebra 
can be viewed as a semisimple Lie algebra of symmetry for the corresponding Pois- 
son structure, and by linearizing it one get a partial linearization of the Poisson 
structure, which in some case leads to a full linearization. We call it the Levi de- 
composition problem, because it is an infinite-dimensional analog of the classical 
Levi decomposition for finite-dimensional Lie algebras. 

Recall that, if I is a finite-dimensional Lie algebra and r is the solvable radical of 
[, then there is a semisimple subalgebra g of 1 such that I is a semi-direct product 
of 2 with r: I = g k r. This semidirect product is called the Levi decomposition of [, 
and g is called the Levi factor of I. The classical theorem of Levi and Malcev says 
that 2 exists and is unique up to conjugations in [, see, e.g., jBou60) . 

The Levi-Malcev theorem does not hold for infinite dimensional algebras in 
general. But a formal version of it holds for filtered pro-finite Lie algebras: if 
£ D £i D ... D £i D ... where £i are ideals of a Lie algebra £ such that 
[£i,£j] C £i+j and dim£/£i are finite, then the projective limit linii^oo £/£j 
admits a Levi factor (which is isomorphic to the Levi factor for £/£i). The proof 
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of this formal infinite dimensional Levi decomposition is absolutely similar to the 
proof of the classical Levi-Malcev theorem. And the formal Levi decomposition 
for singular foliations |Cer79j and Poisson structures |Wad97j are instances of this 
infinite dimensional formal Levi decomposition. 

In jZunOSj . the second author obtained the local analytic Levi decomposition 
theorem for analytic Poisson structures which vanish at a point. This theorem gen- 
eralizes Conn's linearization theorem for analytic Poisson structure with a semisim- 
ple linear part ^Con84 , and is at the base of some new analytic linearization results 
for Poisson structures and Lie algebroids jZunOSI IDZ02j . 

The aim of this paper is to establish the local smooth Levi decomposition theorem 
for smooth Poisson structures and Lie algebroids which vanish at a point. Our main 
theorem f Theorem I is a generalization of Conn's smooth linearization theorem 
|Con85| for Poisson structures with a compact semisimple linear part, and provides 
a local smooth semi-linearization for any smooth Poisson structure whose linear 
part (when considered as a Lie algebra) contains a compact semisimple subalgebra. 

Let n be a Poisson structure (p G N U {oo}) in a neighborhood of in R", 
which vanishes at the origin. Denote by [ the n-dimensional Lie algebra of linear 
functions in M" under the Lie-Poisson bracket IIi which is the linear part of 11 
at 0, and by g a compact semisimple subalgebra of [. (Without loss of generality 
one can assume that g is a maximal compact semisimple subalgebra of [, and we 
will call a compact Levi factor of [). Denote by (xi, ...,yn-m) a linear 

basis of [, such that xi, span g (dimg = m), and ...,yn-m span a linear 

complement r of g in [ which is invariant under the adjoint action of g. Denote by 
c'^j and a^j the structural constants of g and of the action of g on r respectively: 

[xijXj] = J2k^ij^'^ [^i^Vj] = ^k^'tiVk- We say that E admits a local C- 
smooth Levi decomposition with respect to g if there exists a local C-smooth system 
of coordinates (xj°, ...,x'^,y^ , ...,y'^_^), with xf = Xi+ higher order terms and 
uT — y«+ higher order terms, such that in this coordinate system the Poisson 
structure has the form 

(1-1) 2[E4=^ra^^a^+E4yrg^^a^+E^^^a^^9^^ 

where Fij are some functions in a neighborhood of in M". In other words, we 
have 

(1.2) {xT.xf} = {xT,yT] = E 4^^' 

i.e. the functions xf,...,x'^ span a compact Levi factor (isomorphic to g) and 
their Hamiltonian vector fields X^^ , • ■ ■ , are linear in the coordinate system 

( ryCO CO OO OO 

Theorem 1.1. There exists a positive integer I (which depends only on the dimen- 
sion n) such that any C^'^~^ -smooth Poisson structure H in a neighborhood of in 
M" which vanishes at 0, where q € N U {oo}, q > I, admits a local -smooth Levi 
decomposition (with respect to any compact semisimple Lie subalgebra g of the Lie 
algebra I which corresponds to the linear part of II at 0). 

A particular case of the above theorem is when g = I, i.e. when the linear part of 
n is compact semisimple. In this case a local Levi decomposition is nothing but a 
local linearization of the Poisson structure, and we recover the smooth linearization 
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theorem of Conn |Con85j for a smooth Poisson structure with a compact semisimple 
hnear part. When I = g © M, a Levi decomposition is still a linearization of 11. In 
general, one may consider a Levi decomposition (we also call it a Levi normal form, 
see |Zun03p as a partial linearization of H. 

Similarly to the analytic case |Zun03| . an analogue of Theorem 11.11 holds for 
smooth Lie algebroids: 

Theorem 1.2. Let A be a local N -dimensional C^'^~^ -smooth Lie algehroid over 
(R",0) with the anchor map ^ : A ^ TR", such that = for any a G Aq, the 
fiber of A over point 0, where q = oo or is a natural number which is large enough 
(q > I, where I is a natural number which depends only on N and n). Denote 
by [ the N -dimensional Lie algebra in the linear part of A at (i.e. the isotropy 
algebra of A at ), and by q a compact semisimple Lie subalgebra of 1. Then there 
exists a local C^-smooth system of coordinates (xj", ...,x^) of (R",0), and a local 
C^-smooth basis of sections (sj°, s§°, s^, wj^, w^_„J of A, where m = dimg, 
such that we have: 



where c'^j , a'^j , are constants, with cjj being the structural constants of the compact 
semisimple Lie algebra g. 

The meaning of the above theorem is that the algebra of sections of A admits 
a Levi factor (Lie isomorphic to g), spanned by s^, s^, sj^, whose action can 
be linearized. Theorem 1 1.21 is called the local smooth Levi decomposition theorem 
for smooth Lie algebroids. As a particular case of this theorem, we obtain the 
following result, conjectured by A. Weinstein | WeiOOj : any smooth Lie algebroid 
whose anchor vanishes at a point and whose corresponding isotropy Lie algebra at 
that point is compact semisimple is locally smoothly linearizable. 

Remark that, compared to the analytic case, in the smooth case considered in 
|Uon85| and in the present paper we need the additional condition of compactness 
on our semisimple Lie (sub)algebra g. In a sense, this compactness condition is 
necessary, due to the following result of Weinstein jWei87j : any real semisimple 
Lie algebra of real rank at least 2 is smoothly degenerate, i.e. there is a smoothly 
nonlinearizable Poisson structure with a linear part corresponding to it. 

We hope that the results of this paper will be useful for finding new smoothly 
nondegenerate Lie algebras (and Lie algebroids) in the sense of Weinstein WeiSSl . 
In particular, our smooth Levi decomposition is one of the main steps in the study 
of smooth linearizability of Poisson structures whose linear part corresponds to 
a real semisimple Lie algebra of real rank 1 (this case was left out by Weinstein 
|Wei87j '). This problem will be studied in a separate work. 

Our proof of Theorem II. II is based on the Nash-Moser fast convergence method 
(see, e.g., |Ham82) ') apphed to Frechet spaces of smooth functions and vector fields. 
In particular, our algorithm for constructing a convergent sequence of smooth co- 
ordinate transformations, which is a combination of smoothing operators with the 
algorithm in Zun03 for the analytic case, is inspired by Hamilton's "near projec- 
tions" in his proof of the so-called Nash-Moser theorem for exact sequences |Ham77| . 



(1.3) 




d/dx° 
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Besides smoothing operators for tame Frechet spaces, we will need homotopy op- 
erators for certain Chevalley-Eilenberg complexes with vanishing first and second 
cohomologies. The homotopy operators and the smoothing operators are both al- 
ready present in Conn's paper jCon85 , and in a sense the present paper is a further 
development of |Con85| and follows more or less the same organization. 

Using the fact that Lie algebroids can be viewed as fiber-wise linear Poisson 
structures, one can immediately deduce Theorem 11.21 from the proof given below 
of Theorem ll.il simply by restricting some functional spaces, in a way absolutely 
similar to the analytic case (see Section 6 of ZunOS )■ That's why we will mention 
only briefly the proof of Theorem 1 1.21 after the full proof Theorem ll.il 

The rest of this paper, except the appendix, is devoted mainly to the proof 
of Theorem 11.11 and is organized as follows. In Sections [21 and 13 we write down 
important inequalities involving homotopy operators and smoothing operators that 
will be used. Then in Section 0] we present our algorithm for constructing the 
required new systems of coordinates, and give a proof of Theorem 11.11 modulo 
some technical lemmas. These lemmas are proved in Section [S] In Section |B1 we 
briefly explain how to modify (in an obvious way) the proof of Theorem [TTIto get 
a proof of Theorem 11.21 

In the appendix, we present an abstract Nash-Moser smooth normal form theo- 
rem, which generalizes Theorems 11.11 and 11.21 We hope that this abstract normal 
form theorem can be used or easily adapted for the study of other smooth normal 
form problems (of functions, dynamical systems, various geometric structures, etc.). 



2. Homotopy operators 

Similarly to the analytic case |Con84l IZunOSj , in order to prove Theorem 11.11 
we will need a normed version of Whitehead's lemma about the vanishing of coho- 
mology of the semisimple algebra g, with respect to certain orthogonal modules of 
g constructed below. Our modules will be spaces of real functions or vector fields, 
equipped with Sobolev norms, and the action of g will preserve these norms. 

Consider a Lie algebra [ of dimension n together with a compact semisimple 
Lie subalgebra g C I of dimension m. (Our Poisson structure will live in a neigh- 
borhood of in the dual space R" = [* of I). Denote by G the simply-connected 
compact semisimple Lie group whose Lie algebra is g. Then G acts on R" = I* 
by the coadjoint action. Since G is compact, we can fix a linear coordinate system 
(xi, . . . , Xrn, yi, ■ ■ ■ , Un-m) such that the Euclidean metric on R" with respect to 
this coordinate system is invariant under the action of G, and the first m coordi- 
nate (a:i, . . . , Xm) come from g. In other words, there is a basis (^i, . . . , ^,„) of g 
such that each considered as an element of I and viewed as a linear function on 
[*, gives rise to the coordinate Xi. 

For each positive number r > 0, denote by Br the closed ball of radius r in R" 
centered at 0. The group G (and hence the algebra g) acts linearly on the space of 
functions on Bj. via its action on Bj.'. for each function F and element g £ G we 
put 



(2.1) 



g{F){z) F{g-\z)) = F{Ad;^^z) V z e Br. 
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For each nonnegative integer fc > and each pair of real- valued functions -Fi , F2 
on Br, we will define the Sobolev inner product of Fi with F2 with respect to the 
Sobolev iJfe-norm as follows: 



where dfi is the standard Lebesgue measure on M". The Sobolev i/fc-norm of a 
function F on Br is 



(2.3) \\F\\^^r--=^J{F,F),,r ■ 

We will denote by Cr the subspace of the space C°°{Br) of C°°-sniooth real- 
valued functions on Br , which consists of functions vanishing at whose first deriva- 
tives also vanish at 0. Then the action of G on C,- defined by (|2.1|) preserves the 
Sobolev inner products H2.2|) . 

Denote by yr the space of C°°-smooth vector fields on Br of the type 

n — m 

(2.4) u = ^ , 

1=1 

such that Ui vanish at and their first derivatives also vanish at 0. 

Recall that (^1, . . . ,^m) is the basis of g which correspond to the coordinates 
{xi, . . . , Xm) on R" = r. The space J^r is a g-module under the following action: 



j jk ^ jk j 



where Xi = J2jk'^ij^kd/dxj + J2jk^ijykd/dyj are the Hnear vector fields which 
generate the linear orthogonal coadjoint action of g on W\ 

Equip yr with Sobolev inner products: 

n—m 

(2-6) {u,v)"^^ := E ("i>'f»>fe,r , 

i=l 

and denote by yj^^^ the completion of J^r with respect to the corresponding H^^r- 
norm. Then y^^ is a separable real Hilbert space on which g and G act orthogonally. 

The following infinite dimensional normed version of Whitehead's lemma is taken 
from Proposition 2.1 of )Con85j : 

Lemma 2.1 (Conn). For any given positive number r, and W — Cr or yr with the 
above action of q, consider the (truncated) Chevalley-Eilenberg complex 

W ^W® A^g* ^W® A^g* ^W® A^g*. 
Then there is a chain of operators 



such that 
(2.7) 



W ^W® A^g* ^W® A^g* ^ 1^ ® A^ 



So o ho + hi o Si = Idw^A^ 



Si o hi + h2 o S2 — Id 
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Moreover, there exist a constant C > 0, which is independent of the radius r of Br, 
such that 

(2.8) \\h,{u)\\l^<C\\u\\l^, J -0,1, 2 

for all k > and u W A^^^g* . If u vanishes to an order I > at the origin, 
then so does hj{u). 

Proof. Strictly speaking. Conn |Con85j only proved the above lemma in the case 
when Q = [ and for the module Cr, but his proof is quite general and works perfectly 
in our situation without any modification. Here, we will just recall the main idea of 
this proof. The action of g on can be extended to the completion Wk of W with 
respect to the i/fc^^-norm (this is the Sobolev space Hk(Br) when W = Cr and 
when W = 3^^)- We can decompose Wk as an orthogonal direct sum of g-modules 
(B Wl where is a trivial g-module and can be decomposed as a Hilbert 
direct sum of finite dimensional irreducible g-invariant subspaces. This decompo- 
sition induces a decomposition W = W'^ (BW^. We can construct a homotopy 
operator h'^ : ® A*+^g — > W'^ ® A'g by tensoring the identity mapping of 
with a homotopy operator for the trivial g-module M. To construct the homotopy 
operator h'l on ® A^+^g, we can restrict to the case when is irreducible. 
Then we define the h'l by 

h'l,{w) = V-^-{Y,i,-w{S,u)) 

i 

h'liw) - E^*®(r-i.(^Cfe-^e.A6))) 

i k 

Kiw) = Y.^: ^CJ®{^~'■{Y.^k■w{^,^^,^£,k))) 

ij k 

where {^*} is the dual basis of {^i} and F is the Casimir element of g. Then one 
can show that 

\\h':H\\Zr<c\\w\\^^^ 

with C = m(min-,g_7 ||7||)^"'^, where J' is the weight lattice of g. □ 

For simplicity, in the sequel we will denote the homotopy operators hj in the 
above lemma simply by h. Relation (|2.7|l will be rewritten simply as follows: 

(2.9) Id-6oh:^hoS. 

The meaning of the last equality is as follows: if u is an 1-cocycle or 2-cocycle, then 
it is also a coboundary, and h(u) is an explicit primitive of u: S{h{u)) = u. If u is 
a "near cocycle" then h{u) is also a "near primitive" for u. 

For convenience, in the sequel, instead of Sobolev norms, we will use the following 
absolute forms: 

(2.10) lii^llfe.. := sup sup |i?"F(z)| 

\a\<k zeBr 

for F (z Cr, where the sup runs over all partial derivatives of degree \a\ at most 
k. More generaly, if F = {Fi, . . . , F^) is a smooth maping from Br to R™ we can 
define 

(2.11) ||F||fe., := sup sup sup |/?"F,(z)| . 

i \a\<kzGB,. 
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Similarly, for u — Yll^™ u-id/dyi G we put 

(2.12) := sup sup srrp \D°'ui{z)\ . 

i \a\<kzeBr 

The absolute norms ||.||fc,r are related to the Sobolev norms ||.|||^^ as follows: 

(2.13) ||F|U.,,<Ci||F!|f+,_, and ||i^|| ^ < C2(n + l)'=|l^|U,. 

for any F in Cr or yr and any fc > 0, where s = [§] + 1 and Ci and C2 are positive 
constants which do not depend on k. A priori, the constants Ci and C2 depend 
continuously on r (and on the dimension n), but later on we will always assume 
that 1 < r < 2, and so may assume Ci and C2 to be independent of r. The above 
first inequality is a version of the classical Sobolev's lemma for Sobolev spaces. The 
second inequality follows directly from the definitions of the norms. Combining it 
with Inequality 1)2. 8|) , we obtain the following estimate for the homotopy operators 
h with respect to absolute norms: 

(2.14) \\h{u)\\k,r < C{n + \\u\\k+s,r 

for all A: > and u G (g) A^+^fl* (j = 0,1,2), where W = or 3^^. Here 
s = [^] + 1, C is a positive constant which does not depend on k (and on r, 
provided that 1 < r < 2) . 

3. Smoothing operators and some useful inequalities 

We will refer to |Ham82| for the theory of tame Frechet spaces used here. It is 
well-known that the space C°°{Br) with absolute norms (|2.1()|l is a tame Frechet 
space. Since Cr is a tame direct summand of C°°{Br), it is also a tame Frechet 
space. Similarly, yr with absolute norms l|2.12(l is a tame Frechet space as well. In 
particular, Cr and 3^,. admit smoothing operators and interpolation inequalities: 

For each t > 1 there is a linear operator S{t) — Sr{t) from Cr to itself, with the 
following properties: 

(3.1) \\S{t)F\\p,r<Cp.gt^P-'^'>\\F\\g,r 

and 

(3.2) \\{I-S{t))F\\,,.<Cp,,t^'^-'^^\\F\\,,r 

for any F Cr, where p, q are any nonnegative integers such that p > q, I denotes 
the identity map, and Cp,q denotes a constant which depends on p and q. 

The second inequality means that S{t) is close to identity and tends to identity 
when t —f 00. The first inequality means that F becomes "smoother" when we 
apply S{t) to it. For these reasons, S{t) is called the smoothing operator. 

Remark. Some authors write e*'^^^*-' and e*'^"''-' instead of t'^P~i^ and t'^P^'^^ in 
the above inequalities. The two conventions are related by a simple rescaling t — . 

There is a similar smoothing operator from yr to itself, which by abuse of lan- 
guage we will also denote by S{t) or Sr{t)- We will assume that inequalities (j3.1(l 
and 1)3. 2|l are still satisfied when F is replaced by an element of yr- 



8 



PHILIPPE MONNIER AND NGUYEN TIEN ZUNG 



For any F in Cr or yr, and nonnegative integers pi > P2 > P3, we have the 
following interpolation estimate: 

(3.3) m^.^r-^' < c,„,,,,3(iii^iip.,.r-''^(ii^iiP3,rr-^^ 

where Cp^^p^^^p.^ is a positive constant which may depend on pi,p2,P3- 

Remark. A priori, the constants Cp^q and Cp-^^p^^p^ also depend on the radius 
r. But later on, we will always have 1 < r < 2 and so we may choose them to be 
independent of r. 

In the proof of Theorem 11.11 we will use local difFcomorphisms of M" of type 
Id + X where x(0) — 0, and Id denotes the identity map from M" to itself. The 
following lemmas allow to control operations on this kind of diffeomorphisms as the 
composition with a map or the inverse. 

Lemma 3.1. Let r and rj < 1 be two strictly positive real numbers. Consider a 
smooth map <I> : i?^ — > of the type Id+x with x(0) = 0. Suppose that ||x||i,r < V- 
Then we have 

(3.4) C $(S,.) C . 



Proof : According to the hypotheses we have ||x(2^)ll < vW^W for every x in Br- 
Therefore, we can write ||<&(x)|| < (1 + ri)r and so, $(i?r) C -6,(1+,,). 

Now, we consider the map $ : -6^(1+1;) Br{i+7]) which is <f> on B,- and is defined 
on Br(i+n) \ Br as follows. 

Let X be such that ||x|| = r. We consider xi — ^^x and X2 ^ {1 + ri)x. If z = 
Ax+(1-A)a;i with < A < 1, then $(z) = A$(a;) + (1 - A).x. If z = Axi + (1-A)a;2 
then $(z) = Ax + (1 - \)x2- 

This map is continous and is the identity on the boundary of i?r(i+r;). According 
to Brouwer's theorem, the image of $ is Br(i+ri)- 

Now, note that if z = Aa; + (1 ~ A)a;i with < A < 1 then we have 
mz)\\^\\x + \xix)\\>\\x\\-X\\x{x)\\. 
Therefore, ||$(2)|| > r(l - 77). 

Moreover, ii v — Xxi + (1 — A).T2 with < A < 1 then we have 

\\^v)\\ = \\Xx + (1 - A)(l + ri)x\\ = r(l + r;(l - A)) > r . 

We deduce that if z = Aa; + (1 — A)a::i with < A < 1 then we have y is in 
Br(i-jj) then, we have y — $(z) (z is, a priori, in Br[i+rj)) a-nd z must be in Br- 
Consequently, y is in the image of <f>. □ 

Lemma 3.2 (^ |Con85j ). Let r > and 1 > 77 > &e two positive numbers. Consider 
two smooth maps 

f : Br(i+rj) and x ■ Br ^ M" 

(where the closed balls Br and -6^(1+,;) are in R", and q is a natural number) such 
that x(0) = and ||x||i,r < V- Then the composition f o (id + x) a smooth map 
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from Br to M" which satisfies the following inequalities: 

(3.5) ||/o(*rf + x)||fc,. < \\f\\kHi+v)i^ + PkiWxlkr)) 

(3.6) 11/ O (id + x) - f\\k,r < Qfc(||xl|fc,r)||/||fc,r(l+r,) + 1 1 X 1 1 0,r 1 1 / I |fc+l,r(l+,,) 

where M is a positive constant and Pk{t) ,Qk{t) are polynomials of degree k with 
vanishing constant term (and which are independent of f and x)- 

The proof of the above lemma, which can be found in |Con85| , is straightforward 
and is based solely on the Leibniz rule of derivation. We will call inequalities such 
as in the above lemma Leibniz-type inequalities. Similarly, we have another Leibniz- 
type inequality, given in the following lemma. 

Lemma 3.3. With the same hypotheses as in the previous lemma, we have 

(3.7) \\f O {id + X)hk~l,r < ||./||2fe-l,r(l+,,)^'fc(||xl|fc,r) 

+ ||xl|2A;-l,r||/||fc,r(l+r,)Qfc(||xlU,r) , 

where Pk{t) and Qk{t) are polynomials (which are independent of f and x)- 

Proof. Denote by 9 the map Id + X- If is a multiindex such that |/| < 2fc — 1 
(|/| denotes the sum of the components of /), it is easy to show, by induction on 
/|, that 



where Aa{9) is of the type 



l<|a|<|/| 



(3-8) MO)- E d,P. ■■■ 

l<Ui<n , |/3i|>l 
l/3i| + ... + |/3|c|l = |/| 

where Oux is the ui-component of 9 and the a^„ are nonnegative integers. 
We may write 

k<\a\<\I\ 1<|q|<*: 

When fc < |q;| < |/| < 2fc - 1, all the in the sum defining Aa{9) are 

smaller than k. This gives the first term of the right hand side of Inequality H3.7|l . 
On the other hand, when 1 < |a| < fc, then in each product in the expression H3.8|l 

of Aa{9) there is at most one factor ^g'^ja" with \(3\ > k (the others have |/9| < fc. 
This gives the second term of the right hand side term of inequality H3.7|l . and the 
lemma follows. □ 



Lemma 3.4. Let r > be a real number and k > 1 a positive integer. There exist 
a positive real number rj < 1 and a polynomial Pk (t) such that if ^ : Br M" is a 
smooth map of the type Id + x with x(0) = and ||xllo.r < V then ^ is a smooth 
local diffeomorphism which possesses an inverse ^ — of the type Id + with 
^(0) = 0, which is defined on (a set containing) Br^i^jj) and satisfies the following 
inequality: 

(3.9) ||$||2fe_i,.(i_,) < \\xhk-l,rPk{\\x\\k,r) ■ 
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Proof. We choose the constant rj such that for every smooth map Id + x '■ —>■ 
R" such that ||x||i,r < V: the Jacobian matrix of /d + x is invertible at each point 

of Br. 

If $ is a smooth map as in the theorem, according to the inverse function the- 
orem, it is a local diffeomorphism and has an inverse "if — Id + which is smooth 
on Br(i+ri) (see Lemma ITT|l . 

Since $ o v]/ = Jd^ denoting 5* ~ {"ifi, . . . , '^n) (and the same thing for $), we 
can write 

— o W 



where Jac^ is the Jacobian determinant of <i> and Pol{{^r-}) is a homogeneous 
polynomial in the {^r^}uv of degree n — 1. 

By induction, we can see that for all a G Z" with |a| = ^ > we can write 
(trying to simplify the writing) 



dx"' ^ 

l<IAI<|a|,P<|a| + l 



X 



(Jac$)P dx(^^ ■'■ fe/'fe 



o ^ 



where the a^ j, are non negative integers. In this formula, the term Jac $ is bounded 
on for instance, < 6 < |Jac$(z)| < c < 1 for all z in B^. This formula is 

not very explicit but it is sufficient to estimate sup^.^^^ \ '^-^^P-{z)\ like in (|3.9|) for 

|a| > 1 (note that in this case, we have ^ = ^—q^t-)- Now we have to study 

the case |a| = 1. In this case, writing the Jacobian matrix, we have 

Denoting by ||| ||| the standard norm of linear operators on a finite dimensional vector 
space we can assume that ||||^||| < 1. Then, since (1 + f|)~"^ = 1 + Yl,q>\ 
we obtain 

dx ^^^dx' > 

9>1 

We then get 

iiiHM,|, 

where M is a positive constant and we conclude using the equivalence of the norms. 
□ 



4. Proof of Theorem 11.11 

In order to prove Theorem 11.11 we will construct by recurrence a sequence 
of local smooth coordinate systems {x'^,y'^) := {xf, . . . ,x'^,yf, . . . ,y!^_j^), where 
(a;",?/'') = (xi, . . . ,Xm,yi, . . . ,yn-m) IS the original linear coordinate system as 
chosen in Section 2, which converges to a local coordinate system {x°° ,y°") = 
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{xf , . . . ,x'^,y^ , . . . ,y!i^_j^), in which the Poisson structure 11 has the required 
form. 

For simpHcity of exposition, we will assume that 11 is C°°-sniooth. However, in 
every step of the proof of Thcorcm ll.il we will only use differentiability of 11 up to 
some finite order, and that's why our proof will also work for finitely (sufficiently 
highly) differentiable Poisson structures. 

We will denote by O^; the local diffeomorphisms of (R" , 0) such that 

(4.1) (x^y'^)(z) = (x°,yO)oerf(z), 
where z denotes a point of (M", 0). 

Denote by H'' the Poisson structure obtained from 11 by the action of Qd- 

(4.2) n'^ = (ed),n. 

Of course, 11° = H. Denote by {., .}d the Poisson bracket with respect to the 
Poisson structure 11'*. Then we have 

(4.3) {i^i, F2}rf(z) = {Fi o Orf, F2 o 64(9^-^2)) . 

Assume that we have constructed {x'^,y'^) = {x,y) o 8^. Let us now construct 
{x'^~^^ , y'^'^^) = {x,y) o Qd+i- This construction consists of two steps : 1) find an 
"almost Levi factor", i.e. coordinates sf^^ such that the error terms {a;^^^,x^^^} — 
Sfc '^fj^fc'''^ small, and 2) "almost linearize" it, i.e. find the remaining coordi- 
nates y'*"'"^ such that in the coordinate system (x'*"'"^, "'^) the Hamiltonian vector 
fields of the functions x'f'^^ are very close to linear ones. In fact, we will define a 
local diffeomorphism 9d+i of (M", 0) and then put 6d+i = Od+i o Qd- In particular, 
we will have H'^+i = (6*^+1), H'* and {x'^+\ y''+'^) = ix'^,y'^) o (6^)^^061^+109^. 

We write the current error terms (that we want to make smaller by going from 
{x'^,y'^) to (a;'*+\/+i)) as follows: 



(4.4) ffiix,y) = {xi,Xj}d -ycixk, 



and 



(4-5) gfaix, y) = {x,, y^lrf - V af„|//3- 



/3=1 



Consider the 2-cochain 

(4.6) r'^yJt,®i:^i 



ij 

of the Chevallcy-Eilcnberg complex associated to the g-module Cr, where r = rd 
depends on d and is chosen as follows: 

(4.7) ^^-1 + ^- 

In particular, tq = 2, rd/vd+i ^ 1 + and linid^oo ''d = 1 is positive. This choice 
of radii means in particular that wc will be able to arrange so that the Poisson 
structure 11'* = (8d)*n is defined in the closed ball of radius rd- (For this to hold, 
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we will have to assume that 11 is defined in the closed ball of radius 2, and show by 
recurrence that Br^ C 6d{Br^_^) for all d e N). 

Put 

(4.8) := ^ +1 = -S{U) (hif)) , 

i 

where h is the homotopy operator as given in Lemma 12.11 S is the smoothing 
operator and the parameter td is chosen as follows: take a real constant > 1 
(which later on will be assumed to be large enough) and define the sequence {td)d>Q 

3/2 

by td+i = tj . In other words, we have 



(4.9) td = ex^p\^ly-j Intoj ,lnio>0. 

The above choice of smoothing parameter td is a standard one in problems involving 
the Nash-Moser method, see, e.g., |Ham77l IHam82| . The number | in the above 
formula is just a convenient choice. The main point is that this number is greater 
than 1 (so we have a very fast increasing sequence) and smaller than 2 (where 2 cor- 
responds to the fact that we have a fast convergence algorithm which "quadratizes" 
the error term at each step, i.e. go from an "e-small" error term to an "e^-small" 
error term) . 

According to Inequality H2.14|l . in order to control the C*''-norm of h{f'^) we need 
to control the C'^+^-norm of f^, i.e. we face a "loss of differentiability" . That's why 
in the above definition of ip'^'^^ we have to use the smoothing operator S, which 
will allow us to compensate for this loss of differentiability. This is a standard trick 
in the Nash-Moser method. 

Next, consider the 1-cochains 

(4.10) / = EiEat^)^^:^ 

i a. 

(4.11) / = /-E(EW)-2^"}'^7r-)®^* 

of the differential of the Chevalley-Eilenberg complex associated to the g-module 
yr , where r ^ Vd = I + , and put 

(4.12) V'^+i ^= E^'^'^TT- ^ -Sit^mg'')) , 

where h is the homotopy operator as given in Lemma [2.1l and S(td) is the smoothing 
operator (with the same td as in the definition of ip'^^^). 

Now define dd+i to be a local diffeomorphism of R" given by 

(4.13) Od+i := Id + x'+' := Id + (/+\ ^'*+i) , 

where {ip'^+\ now means {ip'^+\ ip^^, . . . , V'^tD- This finishes 

our construction of Qd+i = dd+i ° ©rf and {x''''^^ , y'^'^^) = {x,y) o <dd+i- This 
construction is very similar to the analytic case |Zun03j . except mainly for the use 
of the smoothing operator. Another difference is that, for technical reasons, in the 
smooth case considered in this paper we use the original coordinate system and 
the transformed Poisson structures 11'* for determining the error terms, while in the 
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analytic case the original Poisson structure and the transformed coordinate systems 
are used. (In particular, the closed balls used in this paper are always balls with 
respect to the original coordinate system ~ this allows us to easily compare the 
Sobolev norms of functions on them, i.e. bigger balls correspond to bigger norms). 

In order to show that the sequence of diffeomorphisms defined above converges 
to a smooth local diffeomorphism Qoo and that the limit Poisson structure (6oo)*n 
is in Levi normal form, we will have to control the norms of 6f and Sg'^, where i5 
denotes the differential of the corresponding Chevalley-Eilenberg complexes. This 
will be done with the help of the following two simple lemmas: 

Lemma 4.1. For every i,j and k, we have 

(4.14) 5f{^. A A 6) = £^ ( E + E SL^) , 

where § denotes the cyclic sum. 

Lemma 4.2. For every i,j and a, the coefficient of g|- in Sg'^{(,i A £_j) is 

Efd ^dja \ - d '^9ja I \ " fd ^gfg , \ " d ^gfq 

, sr fd d{h{f'^).j,ya,}d ,x^d 9{h{f'^)j,yc}d 

_ d{h{f'^),,yq}d d d{h{f'^)t,ya}d 

dxu ^^'^ dyp 

- {yq,h{5f%,} . 

The first lemma is a direct consequence of the Jacobi identity {xi, {xj, xu\d}d + 
{xj^{xk,Xi\d\d + {xk,{xi,Xj}d\d = 0. The second one follows from the Jacobi 
identity {x, - h{f'^)i,{xj - h{f'^).j,ya]d}d + {xj - h{f'^)j,{ya,Xi - h{f'^)i}d}d + 
{ya, {xi — h{f'^)i, Xj — h{f'^)j}d}d = and the homotopy relation (|2.9|) . □ 

Roughly speaking, the above lemmas say that Sf^ and 6g'^ are "quadratic func- 
tions" in f^, g'^ and their first derivatives, so if and g"^ are "e-small" then Sf^ 
and Sg"^ are "e^-small". 

Let us now give some expressions for the new error terms, which will allow us to 
estimate their norms. Recall that the new error terms after Step d are 



(4.15) It,^\x,y) = {x„x,Wi-E4 

k 



Xk 



(4.16) ata^i^^y) = {2^»,ya}<i+i -E "fay/3 

/3 
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We can also write, for instance, 

(4.17) ff;\x,y) = [{x, + + - + vt-^'W.U^^y)) ■ 

k 

A simple direct computation shows that 

(4.18) = [{5^''+%+ff,+Qf,]o{0d+ir\ 

(4.19) = [iS^^'^')^a+9t+Ti + Ut]oiea+l)-\ 

where Qfj and Tf^ are "quadratic functions" , namely 
(4.20) 



and 



(4.21) =2^ 2^5^/3-^— + Id, 
and J/j"^ is defined by 

(4.22) Uf^ = {/i(/^). - 5(t<i)/i(r)., ya}d . 
Putting 

i a 
i a. 

we can write 

(4.23) = iSip'+'+f'' + Q'')oi9a+i)-\ 

(4.24) g-^+i = ((5^/;''+i+/ + T'' + C/'^)o(6id+i)"i. 

Equality 1)2. 9() allows us to give another expression for /'^^^ and g'^'^^, which will 
be more convenient: 



(4.25) = + hif )) + h{5f) + Q''] o (0,+i)-i , 

(4.26) g^'+' = [6{i>''+^ + h{f ))+h{6g'')+T'' + U'']o{ea+i)-^ . 

The following two technical lemmas about the norms will be the key points of 
the proof of Theorem 11.11 In order to formulate them, we need to introduce some 
positive constants A, I and L. Recall that we denote s = [^] + 1 (this number s 
appears in the Sobolev inequality and measures the "loss of differentiability" in our 
algorithm). Put A — Qs + %. We will use the fact that 



(4.27) 



A > 6s + 8 
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Choose an auxilliary positive constant e < 1 such that 

3 



(4.28) -(!-£ 
Choose an integer I > s such that 
(4.29) 



3s 



I - 1 



Ae < 



< e 



(this is the number I which appears in the formulation of Theorem 11.1(1 . and put 
(4.30) L = 2; - 1 . 

Recall also that io > 1, id = exp((3/2)'^lnio) and = 1 + ^jq-j- (note that we 



have rd+i ~ rrf(l — By choosing large enough, we can assume that 



Lemma 4.3. Suppose that 11 is defined on Brg and satisfies the following inequal- 
ities: 
(4.31) 

\\n\l,r„<to\ \\9°\\Lro<to\ l|n|U,.„ < tp^, \\f'\\L,r„<tt < , 



where to > 1 is a sufficiently large number. Then for every nonnegative integer d, 
IV^ is well-defined on Br^ and we have the following estimates: 

Ix'+'kr, < t-^'^ (recall that x'^' = -(^f \ . . • ^^^tDj 
l^'^Wi.rd < ^TTpl' '^^^re C is a positive constant independent of d. 



(U) 



f'U^rd < 4 '^nd Wg'^U.r, < t^ 

f%,rd<t^' and\\g%,rd<tj' 



Roughly speaking, Inequality (1^) is the one which ensures the convergence of 
Qd when d ^ oo in C'-topology. Inequality (3d) says that ||n''||; stays bounded. 
Inequality (5^) means that the error terms converge to very fast in C'-topology, 
while Inequalities (2^) and (4^) mean that things don't "get bad" too fast in C^- 
topology. 

Lemma 4.4. Suppose that for an integer k > I, there exists a constant Ck > and 
an integer d^ > such that for any d > dk, the following inequalities are satisfied: 

(4.32) \\f%,rd < Cktd\ \\g%,rd < Cktd\ \\f%k-l,rd < C^tj , 



rf + 2 



)• 



Then there exists a constant Ck+i > and an integer d^+i > dk such that, for any 
d > dk+i, we have 

ii) \\U%+^,r, < Ck+iil ~ 

iii) ||/'^||fc+i,r, < Ck+itd^ and < Cfc+ii^^ 

iv) \\f%k+i,rd < Ck+itj, Wg^k+i.Td < Ck+itj and ||n''||2fc+i,r, < Ck+it^ 
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The above two teehnical lemmas will be proved in Section 5. Let us now finish 
the proof of Theorem II . II modulo them. 

Proof of Theorem 11.11 Assume for the moment that 11 is sufficiently close to 
its linear part, more precisely, that the conditions of Lemma 14.31 are satisfied. Let 
p be a natural number greater or equal to I such that 11 is at least C'^P~^-smooth. 
Applying Lemma f4. 31 to H, and then applying Lemma f4.4l reoetitivelv. we get the 
following inequality: there exist an integer dp and a positive constant Cp such that 
for every d > dp we have 

(4.33) llx'+'IU <C,t,-^/' = Cpexp(-i(^)'ln<o). 

The right hand side of the above inequality tends to exponentially fast when 
d ^ CO. This, together with Lemmas 13 . 21 and 13 . 41 implies that 

(4.34) {ed)-' ^{0i)-'o...o{9d)-\ 

where 9d ~ Id + x'', converges in C-topology on the ball Bi of radius 1 (we show in 
Lemma [4 . 31 that {&d)~^ is well-defined on the ball of radius rj, > 1). The fact that 
6oo = linid^oo ©d is a local C^-diffeomorphism should now be obvious. It is also 
clear that n°° = (6oo)*n is in Levi normal form. (Inequalities in (5^) of Lemma 
I4.3l measure how far is XT' from a Levi normal form; these estimates tend to when 
d — > oo). 

If n does not satisfy the conditions of Lemmas 14.31 and 14.41 then we may use 
the following homothety trick: replace 11 by 11* = iG'(i),n where G{t) : z t-^ tz is 
a homothety, t > 0. The limit limt^oo 11* is equal to the linear part of 11. So by 
choosing t high enough, we may assume that 11* satisfies the conditions of Lemmas 
14 .31 and 14.41 If $ is a required local diffeomorphism (coordinate transformation) for 
n*, then G{l/t)o^oG{t) will be a required local smooth coordinate transformation 
for n. □ 



5. Proof of the technical lemmas 

Proof of Lemma \4-!^ We prove this lemma by induction on d. The main tools 
used are Leibniz-type inequalities, and interpolation inequalities (Inequality H3.3() l 
involving C'-norms, C^-norms and the norms in between. Roughly speaking, (2^) 
and (Ad) will follow from Leibniz-type inequalities. The proof of (1^) and (5^) will 
make substantial use of interpolation inequalities. Point (3^) will from from an 
analog of (1^) and Leibniz-type inequalities. 

In order to simplify the notations, we will use the letter M to denote a constant, 
which does not depend on d but which varies from inequality to inequality (i.e. it 
depends on the line where it appears). 

We begin the reduction at d = 0. For d = 0, the only point to be checked is (Iq). 
We will use a property of the smoothing operator (equation (jOJ), the estimate of 
the homotopy operator H2.14|l and the interpolation relation (j3.3|l . 
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Recall that (/j^ = -S{tQ){h{f)). We then have 

y'\\i,n, < M\\h{f)\\i^ro by ED 
< M\\f\\i+s,r, byEIU 



l-s-1 



On the other hand, we have tp^ — — 5(io) (^(3°)) , then 

llV'^lkro < M\\g°\\i+,,ro byglJancHia 

< M\\g° + {h{f),y}o\\i+s,r„ 

< M{\\9%+,^r„ + \\U%+,,ro\\h{n\\l+s+l,ro) 

note that since the definition of g° involves the first derivatives of we have to 

estimate by ||/i(/°)|j;+s+i- Now, using H2.14|l and the interpolation relation H3.3|l . 
we get 



l+s,ro + ||n°||;+s^ro ||/°||i+2s+l,ro) 

< ^(ll5°li;S^llff°ll0„ + l|n"||g^||nO||0j|/«||,'^ 



Since ^ < ^ we have -^z^ + Aj^ < - '-ff'^ + + Aj^. Therefore, 

we obtain 

1-2S-2 , A 3s + l 

\\x\,ro<Mt- + . 

By assumptions (|4.29|l . we see that ^^y- and ^fzr strictly smaller than e. 
Therefore, _ ''^^^ +^i3r strictly smaller than — (1 — + Then, according 
to inequality we have Hx^lkro < A/^o'' with -/i < -3/4 < -1/2. We may 

choose to sufficiently large such that Mt^^ < , which gives 

(5.1) \\X%,ro<to'^'- 

Now, by induction, we suppose that for some d > 0, n'^ is well defined on 
and that the inequalities (Irf), . . . , (5^) are true. We will show that they still hold 
when we replace c? by c? + 1. To simplify the writing we will omit the index in 
the norms, unless the radius in question is different from r^. 

Since r^+i = r^il - jj^), according to Inequality (1^) {\\x'^^^\\i,ra < td^^'^ 
which is, by assumption, strictly smaller than (^^^2)'^ ^'^^ every d) and Lemma l3. II 
we know that i^r^+i is included in 9d+i{Br^) and so 11'*+^ will be well defined on 

• Proof of (Irf+i): absolutely similar to the proof of (Iq) given above. 

• Proof of (2d+i): Recall that, due to the fact that H'^+i = (e<i+i)*n = 
(^'d+i)*n'^, we have 

{xi,Xj}d+i = {xi + vt'^^^Xj + v1j'^^}d ° (6'd+i)~\ 

and similar formulas for {xi,ya}d+i ^^'^ {?/qj 2//3}d+i- 
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Applying Lemmas 13.31 and 13.41 we obtain 

+ ||{x, + ^f+\x,+^fi},||,.J|x'^+iL,,.,Q(||x''+'lk.J, 

where P and Q are polynomials functions which do not depend on d. By the 
Leibniz rule of derivation, the term \\{xi + tp^l^^ ,x.j + </5^^"'^}d||i may be estimated 
by M||n'*||;(l + ||v?'^^^||;+i)^ and, using the same technic as in the proof of (lo), we 
can write < t^^^"^ . Therefore, using (3^), we can write \\{xi + ip'l'^^ ,Xj + 

^'^'^^}d\\i < M. Consequently, we have 

\\{^^,^,}d+l\\L..r.^^ < M\\{x^ + X, + ^j+'U^.r, + M\\x''+'\\L..r, ■ 

We first study the term x''^^- Actually, we will estimate ||x'^^^I|l+i rather than 
IIx'^^^IIl because it will be useful for the estimation of ||{a;i + + (/?^'''"^}d||L- 

We first write ||</?'^+^ ||l+i < Mt''/^\\h{f'^)\\L-s by the property l|XT|l of the smooth- 
ing operator. Using the estimate (|2.14|) for the homotopy operator, we obtain 
ll^'^'+iL+i < Mt'/^\\fd\\L < Mtj+'+\ Now, we have 

< Mtl^+XHg')\\L-3s-i by m 

< Mi3-+2||/||i_2s-i by 1231 

Then the definition of g"^, the Leibniz rule of derivation (recall that L = 21 — 1) 
and Inequality H2.14|l give 

IIV'+^L + l < M4^+\\\9'\\l-2s-1 + ||n'^||L-2.-l||M/')l|/-.-l+l 
+ \\n%-s-l\\h{f'')\\L-2s-l + l) 

< Mtf+^i\\g''h + \\n^Mf% + m%\\nL) 

Therefore, we can write 



Note that in the same way as in the proof of (Iq), one can show that ||x'*^^lli+i < 
a: 

we get 



— 1/2 

and then, using once more the Leibniz formula of the derivation of a product. 



+||n'^||Ki + ||/+^||m)(i + ll/+'IU+i)) 
< M(||n^|iL + t^+3^+2 + i) 

Exactly in the same way, we can estimate the terms \\{xi + (^s^"*"^, Ua + V'a^^ldllL, 
and \\{ya + i'i^^,yi3+i}'js^^}d\\L,ri by Mi;^+^*+^. To conclude, since by our choice 
A = 6s + 9 we have A + 3s + 2 < 3^4/2, these estimates lead to ||n''+^||L,rd+i < 
Mt^ where D is a positive constant such that D < 3A/2. Therefore, we may 
choose to large enough (in a way which does not depend on d) in order to obtain 



rd 
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• Proof of (3(i+i): Recall again that we have 

{X^, Xj}d+l = {Xi + vt'^^^xj + (^j+^jd O {dd+l)~^, 

and similar formulas involving also j/i-components. 
The estimates in Lemmas 13.21 and ll-i.4l give 

(5.2) lin'^+'ll,.,^, < ||A'*+i,.,(l + P(||x'^+^lk.J), 

where p is a polynomial (which docs not depend on d) with vanishing constant 
term, and 

(5.3) A^+^ = Y.{-. + ^\x, + A A ^ + 

Notice that A'^^^ is equal to 11'* plus terms which involve x''^^ and the 11'*- 
bracket. Hence, by the Leibniz formula, we can write 

(5.4) IIA-^+i,., < ||n'*|k.,(l + M\\x'+\+i.r,)\ 
which implies that 

(5.5) m'+%,r,,, < ||n'*|k.,(l + M||x'^+^||m..J'(l+p(llx'+i/,.J). 

Similarly to the proof of (Id+i), it is easy to see that Hx'^'''^ lli+i.rd < ^^^j which 
is exponentially small when d oo. By choosing the constant to large enough, we 
may assume that 

(5.6) (1 + M||x'^+i;+i,.J'(l +P(||x'+'lk.j) < 1 + (^^^)^(^^3) 
Together with the induction hypothesis ||n'*|| / < g^t 

(5.7) lin'^+^lk.,^, < ^7^^(1 + , ,0, , ,J 



,+1,1 Cjd+l) 1 Cid + 2) 

{d + 2) ^ ^ {d+l){d + 3)' (d + 3) 



Proof of (4d+i): Recall that 



= {x,,Xj}d+i-J2c'^,Xk ., 

k 

It is easy to check that for every i and 

k 

where i? is a positive constant which only depends on the dimension n. This implies 
immediately that 

ll/'^+^IU,..,, <(i? + i)||n'*+i|U,.,^,. 

In Point (2d+i), we showed that ||n'*+i ||i < Mtj^ where Z) is a positive con- 
stant such that D < 3A/2 therefore, replacing to by a larger real number (which of 
course does not depend on d) if necessary, we have Wf^^^WL.ra+i < ^d"^^^ = ^d+i- 
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The estimate of ||5'*^^||L,ri+i can be done in the same way. 

• Proof of (5d+i) : 
Recall the formula H4.25|l 

= + hi f)) + h{5f) + Q"] o • 

We then have, using lemmas [3.21 and 

(5.8) lir+i,.,,, < M\\5{ip''+' + h{f)) + h{6f) + Q%,rAl + P{t-,''^)) , 

where P is a polynomial function. 

Thus, we only have to estimate \\5{ip'^+'^ + h{f)) +h{5f'^) + Q%^ra- To do that, 
we use the second property of the smoothing operator H3.2|l . the estimate of the 
homotopy operator (|2.14() and the interpolation inequality. 

We first write 

||<5(/+i + M/'))lb < M\\h[f) - S{U)h{f)\\i+r 

< Mt^'\\h{f)\\i+2 byjsa 

< Mt-'\\f%+2+s bylHl 

Then, we have 

(5.9) ||<5(/+i + h{f)) II, < mC'"^^^^ . 
Next, we write 

\\h{df)\\i < A/||<5/1|,+. hym 

< M(||/'*||,+,||/'^||,+,+i + ||/||;+,||/'^||,+,+i) by LemmaO 

< M(||r||f+,+i + ||g'^||,+,+i||/'^||,+,+i) 



< M(iiriif'-'ii/''iii-' + 11/11/-" ii/iir 



Thus, 



(5.10) \\hiSr)\\i<Mt, 
Finally, by the definition (|4.2U|I of Q'^ , we have 

\\Q% < A/(||/'^|Ml¥''+iw + ll.9'IMI/+im + \\u%y^+m,) . 

In the same way as in the proof of the point (lo), we can easily show that ||x'^^^||i+i < 

i-23-3 I 33 + 3 

Mt^ '-^ '-^ . Therefore, we can write 

■ " " A 33 + 3 .1 i-2s-3 I n ^ 3s + 3 

I .^^ l-l r^/l-j^n- 



(5.11) \\Q%<M{t, '-^ '-'-^ +t, "---i). 

Combining 1)5.9(1. H5.10|l and (|5.11() we obtain 



I 33 + 3 

\\f-''\\l,r.,.<Mt-/ 



l-l 



Now, by H4.29|l . and strictly smaller than e, and then —2 

2j^3s±3 s|;i-jctly smaller than —2(1 — e) + 2Ae. To finish, the inequality 
gives l|/'*^^l|;,rrf+i < Mf^" where —a < — |. We may choose to large enough (in a 



LEVI DECOMPOSITION FOR SMOOTH POISSON STRUCTURES 21 



way which depends on a but not on d) in order to obtain ||/''~''"'^||i,rd+i < ^ = ^d+i- 



Now, we apply the same technic to estimate Hg'^^^lkr^+i- RecaU the formula 

In the same way as above, according to Lemmas 18.21 and 13.41 we just have to 
estimate ||(5(V''*+i + h{g'^)) + h{5f) + T'^ + U%. We first write 

||<5(V^+i + M/))||, < M||-5(i,)M/) + M/)llm 

< Mt2^\\h{g'')\\i+2 by 123 

< Mt-^\g%+s+2 bylZa 

< Mt-,'\\g'' + {h{f),y],\\i+,+^ 

< Mt2\\\g%+s+2 + ||n'^||i+.+2||/^(/'')||i+.+3) 

< Mt-\\\g%+,+2 + ||n'^||,+,+2||/''|b+2.+3) 

Using the interpolation inequality H3.3|l . we obtain 



l|<5(^'^+i + M5'))llz < Mr/{\\gX'^-'^ \\g 



s + 2 

d\\ l-l II „at| l-l 
L 



|n'^lir"l|n1lFMI/1ir""lirilP: 



-. l-s-3 I t B + 2 -. 1-23-4, , y. 3s + 5 



and then, since < 



i-23-4 , ^ 3a + 5 



(5.12) ||^(^^+i + %'))lh<A'«/" 

We also have, by the estimate of the honiotopy operator (|2.14|) . 

\\hiS9^)\\i<M\\Sg%+s, 
and using Lemma 14.21 and the interpolation inequality (|3.3() . we obtain 

\\h{6g^)\\i < M[\\f%+49%+s+i + ||/||i+.||/||i+.+i + ||n'^||i+.+i||/'^||,+.||M/')ll; 
+||n<^|| 

l+s+l ||/lb+.||M/')lh+.+2 + l|n'^lh+.IIM/')ll i+s+i\\9 lu+s+i 
+||n'^lb+.||/''||,+,+i||/i(r)lb+.+2 + ||n'^lb+.||/lb+.+i||M/')ll;+.+2 

+ \\U%U\h{Sf)\\i+s+i) 
< M(ll/1;+2.+2||.9''lb+2.+2 + II.9IIU+2 + I|n''|b+.+i|irilU+2 

+||n''||,+.+i||/||,+2.+2|iril;+2s+2 + lin'^||i+s||M^/')lb+.+i 
td +||n'^|b+.||M<5/')ll/+.+i) 

In the same way as in the proof of (|5.1U|) one can show that 

o i-23-3 1^1^ 2s + 2 
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This gives, applying the interpolation inequality to ||n'*||;-|-s, 

o '-2s-3 I o A 23 + 2 , 4 s + 1 

(5.13) \\h(6g'')\\i < Mt,- 

Now, recalling the definition of T (|4.21|) , wc have 

\\T% < M{\\f% + \\g% + ||n'^|M|/+i||,+i)ll^'+'ll/+i , 
and using the estimate of Hx"^^^ given above, we can show that 

1 I —2s — 3 I A 3s-\-3 Q I — 2s — 3 lo ^ 3^ -|-3 

(5.14) \\T%<M{t/ +t/ +'^^). 
Finally, by the definition of If^ 

we can write 
\\U% < M\\U%\\h{f'')-SiU)hin\U+, 

< M\\Il%t-'\\hif)\\i+2 by ESI 

< Mt^^\\f\+,+2 by (3d) and (El 

We then obtain 

(5.15) \\U% < mC'"^^^^ . 
Combining H5.12|l . (|5.13|) . H5.14|l and (|5.15|) . we obtain 

O 1-2S-4 I r, A 33 + 5 

and we can conclude in the same way as for the estimate of ||/'^^^||i,rd+i- 

Lemma |4. 31 is proved. □ 

Proof of Lemma \4.4[ The main tools used in the proof of this lemma are the same 
as in the previous lemma: Leibniz- type inequalities and interpolation inequalities. 
To simplify the notations, we will denote by Mk a positive constant which depends 
on k but not on d and which varies from inequality to inequality. 

• Proof of fzj: If d > d/c, we have 
||/+i||fc+i,,, = ||5(td)M/'')IU+i < Mfc||/'^|U+,+i by (EH) and Ha 

< Mfcll/'^llp^ll/'^lll^, byE3 



< Mkt 



l2fe-l 

fc-3-2 I A 3+1 



d 



In the same way, we get 

lIV^-^+ilU+i,,, = \\s{ta)h{f)\\k+i < M,.||/|U+,+ 



< M,.||/ + {Mr),yLIU+.+i 

< Mk{\\g%+s+i + ||n'^||fe+.+i||/^(r)|U+.+2) 

< Mk{\\g%+s+i + ||n'^||fe+.+i|inu+2.+2) 



I A s + 1 A s + 1 k-2s-3 I 4 2s + 2 

''^fc-l I j.^k-1 k-1 



^ ~\ /T ( 4- k — 1 ' fc — 1 ij. k — 1 k — 1 ' fc — 1\ 

< Mk{tj_ +t^ ) 



Therefore, we have 



fc-2s-3 I A 33 + 3 
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According to the inequality (|4.29|l . the terms and are strictly smaller 

than £. Then, + is strictly smaller than -{1 - e) + As. Therefore, 

by we can write llfc+i.r^ < Mt^f" with < -3/4 < -1/2. We 

conclude that there exists a positive integer dk+i > dk such that Vd > dk+i, 

llx-^+^IU+i,.. <t;'/'. 

Moreover, in the same way, we can prove that 

fc-23-4 I ^ 3a + 5 

\\x'^'\\k+2.r.<Mkt, ' ^ , 

and we can assume (replacing dk+i by a higher integer if necessary), that ||x'''''^IU+2,rd < 
^^'^ for every d > dk+i- 

• Proof of (a) : Let d > dfc+i- Proceeding in the same way as in the proof of 
Point of the previous lemma, we get 

(5.16) lin'^+^llfc+i < ||n'^||fe+i(i + Mk\\x'+%+2f{i+p{\\x''+'h+i)) , 

where p is a polynomial with vanishing constant term. Now, since Hx''^^ lU+i and 
||x'*'''"^IU+2 are strictly smaller than f^^^^, replacing dk+i by a higher integer if 
necessary, we can assume that Vd > dk+i, we have 

(5.17) (1 + M,\\x''+%+2ni+p{\\x'^%+i)) < 1 + ^^^^^^^^2) ■ 

We choose a positive constant Ck+i such that ||n'*''+i Ht+i < Ck+i(^jj^^^^^^ and 
we can conclude by induction, as in the previous lemma, that for all d > dk+i, 

(5.18) ||n'^||fc+i,., < (7fc+i(l ^ - 



d+2' 



Note that the constant Ck+i is not the Ck+i of the lemma. Later, we will choose 
Cfe+i to be greater than Ck+i and satisfying other conditions. 

• Proof of (Hi) : The idea is exactly the same as in the previous lemma, using 
the interpolation inequality (|3.3|l with k and 2k — 1. Let d > dk+i — 1 > dk- By 
Lemmas 13.21 and 13.41 in order to estimate ||/''^^||fc+i.rd+i we just have to estimate 
\\d{ip'^+^ + hif^)) + hiSf^) + Q'^\\k+i,r^. As above, we write 

||<5(/+i+M/'))llfe+i < Mk\\h{f)~S{U)h{f)\\k+2 

< Mkt-^\\h{f)\\k+^ byE3 

< Mkt2^\\A\k+s+3 byHH 

< Mkt-'\\n7^\\n^_, 

Then, since < Cfet^^ and ||/^||2fe-i < Cktj we have 



In the same way as inPoint (5^) ofthe previous lemma, we can estimate ||/i((5/'^)||fe+i 
by Mktj^ ''^^ ''^^ . Now, we just have to estimate HQ By the definition 



s + 3 



24 



PHILIPPE MONNIER, AND NGUYEN TIEN ZUNG 



of Q'^, we have 

lig'lU+i < M,{\\f%+, + ii/iifc+i + ||n'^|U.+i||/+i|U+i)||^'^+i|U+2 

< M,i\\f\\r\\f''\\ti^ + \\9'\\r\\9'\\ti, 

+||n'^IU+i||/+i|U+i)||^'^+i|U+2 

We saw in (ii) that ||n''||fe_|_i < Ck+i- Moreover we saw in fi^that Hx''^"^ llfc+2,rd < 
Mkt''^^^^^ . Since ^ < we obtain 



T fc^23-4 I 33 + 5 

\\Q%+i<Mkt, ^'^"-^ . 

We then obtain 

, fc-2£-4 I „ < 33 + 5 

and we deduce, in the same way as in the proof of Point (5^) of the previous lemma 
that for aU d > dk+i — 1, 

where — /i < —3/2. Therefore, replacing dk+i by a greater integer if necessary, we 
have for every d > dk+i — 1 

(5.19) \\f^'h+l.r..^<t-/'"=t,U- 

In the same way, we can show that 

(5.20) h^^^Wk+i^r,^, <t-^l,. 
• Proof of (iv) : First recall that we have 



9L = {Xi,ya}d-^'- 

13 



and, as in the proof of Point (4(^+1 ) of the previous lemma, we can write 

^ ^ ^ Il/ll2fe+i,.. < v^lin'^lb.+i... , 

where > 1 is a positive constant independent of d and k. 

Now, we estimate ||n'*^^ ||2fc+i,ri+i for d > dk+i- Recall that we have 

and the same type of equality for {xi,ya}i^^i and {j/q, y/j}^^]^. 
Applying Lemmas 13 . 31 and 13 . 41 we obtain 

\\{x^,XJ}^^^\\2k+Ur,+ ^ < \\{x^ + X, + ^'^+'}42k+l,r,Pk{\\x''^^\\k+UrJ 

+ \\{X, + ^+\X, + ^}rf|U+l,.J|x^+^||2.+ l...Q.(||x''+^|U+l,.J : 

where Pk and Qk are polynomials functions which do not depend on d. In the same 
way as in the proof of (2d), since ||n''||fc+i,r^ < Ck+i^ and ||x'^+^ ||fc+2,rd < td^'"^, 
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we can show that the term \\{xi + ipf^^,Xj + ip'^^^}d\\k+i is bounded. Therefore, 
we can write 

\\{^^,XJ}d+lhk+l,r,+ , < Mk{\\{x^ + ^f+\xJ+^'^+^}42k+l.r, + \\x''+'\\2k+l,r,) ■ 

As in the proof of (2^) of the previous lemma, we first study the term x'^'^^- 
ActuaUy, we will estimate ||x''+"'^ ||2fe+2 rather than Hx''^"'^ Ihfc+i because it will 
be used to estimate the terms of type \\{xi + ipf^^,Xj + (Pj'^^}d\\2k+i- We first 
write |l(p''+^||2fe+2 < Mkt'/^\\h{f'^)\\2k-i-s by the property (EH) of the smooth- 
ing operator. Using the estimate of the homotopy operator H2.14|l . we obtain 
y+%k+2 < Mfctf '||/1|2fc-i < Mktj+'+\ Now, we have 

li^''+i2fc+2 < Mktl'+^\\h{g'')hk-3s-2 by 
< Mktl'+^\\g%k-2-2s by 

Then the definition of g'^, the Leibniz rule of derivation and (|2.14(l give 

W+'\\2k+2 < Mktl'+H\\9%k-2-2s + ||n'^||2;c-2-2.||M/')IU-.-l + l 

+||n^||,_,_i||;i(/'^)||2;c-2-2.+i) 

< M,tf+H\\g%k^i + ||n'^||2.-ill/1U + I|n1u.|iril2.-i) 

< Mkt^+^'+*. 
Therefore, we can write 

\\x''-%k+2<Mktj+"'+'. 

Now, in the same way as in the proof of Point (2^) of the previous lemma, using 
the Leibniz formula of the derivation of a product and the estimate Hx''^^ ||fc+2,rd < 
' , we get 

\\{x, + vf+\x, + i},||2fc+i,., < Mfc(|in'^||2,.+i(l + W'+%+2r 

+ ||n'^|U+l(l + ||/+1|U+2)(1 + ||/+i2fe+2)) 

< Mkm%k+l + \\'p''+'\\2k+2 + l) 

< Mkm%k+i+ti+''^^)- 

Consequently, we have 



In the same way, we can estimate \\{x^,ya}d+i\\2k+i,ra+i and \\{ya,yi3}d+i\\2k+i,ra+i 
by Mfc(||n'^||2fe+i + 1^+''+"), which implies 

||n'^+'||2fe+l,..,, < Mki\\U%k+Ur,+t^+'^+') . 

Finally, since A > 6s + 8, we can assume, replacing dk+i by a higher integer if 
necessary, that Mkt^^^^^'^ < jyt^"^^^ for every d > dk+i (which also implies that 
Mfc < 2F^d^^)- We then obtain, Vd > 4+1, 

(5.22) iiff'+i2.+i,..+, < ^t^^'m%k+i.r, + ^tf . 
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To conclude, if we choose a positive constant Ck+i such that 

Ck+i > Max(l,Cfc+i, -5 

we then obtain, using H5.22|l and an induction, 

||n'^||2fe+i,rd < -y^^d < Ck+lt^ , 

for aU d > d^+i- 

Finally, the estimates in H5.21|l give, for all d > dk+i, 

\\f'^\\2k+l,r^ < Ck+ltj 
lls'^lbfe+l.rd < Ck+ltd ■ 

Moreover, the definition of Ck+i completes the proof of the points (i), (ii) and 
(iii). 

Lemma [4.41 is proved. □ 



6. The case of Lie algebroids 



In this section we briefly mention the proof of Theorem 11.21 Similarly to the 
analytic case (see |Zunn3| ). it is almost the same as the proof of Theorem ll.il 

Let A be a local A^-dimensional smooth Lie algebroid (or C^''~^-smooth) over 
(M", 0). We suppose that the anchor map # : ^4 — > TM", vanishes on the fiber 
of A over point 0. It is well-known (see for instance |CW99p that the Lie algebroid 
A induces and is, in fact, determined by a fiber- wise linear Poisson structure on 
the dual bundle A* . More precisely, if {xi, . . . , Xn) is a local coordinate system on 
M" and (ei, . . . , cat) is a local basis of sections, then (xi, . . . , ei, . . . , e^v) can 
be seen as a coordinate system for A* , which is linear on the fibers. The Poisson 
structure on A* is given by 

(6.1) {ei,Xj} = #e,{xj) , 

{Xi , Xj } — . 

This Poisson structure is fiber-wise linear in the sense that the bracket of two fiber- 
wise linear functions is again a fiber-wise linear function, the bracket of a fiber-wise 
linear function with a base function is a base function and the bracket of two base 
functions is zero. 

As in the statement of Theorem ll.2l we denote by I the TV-dimensional Lie algebra 
in the linear part of ^ at (i.e. the isotropy algebra of A at 0), and by g a compact 
semisimple Lie subalgebra of I. We can rewrite the basis of sections (ei, . . . ,eAr) 
as (si, . . . , ) (m is the dimension of g) where (si, . . . , Sm) span g 

and (ui, . . . , VN-m) span a linear complement of g in [ which is invariant under the 
adjoint action of g. 

To prove Theorem 11.21 it suffices to find a Levi factor for the dual Lie-Poisson 
structure which consists of fiber-wise linear functions. The existence of a Levi factor 
is given by Theorem ll.il and we only have to make sure that this Levi factor can 
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be chosen so that it consists of fiber-wise linear functions. Actually the proof is the 
same as for Theorem 11.11 with few modifications : 

The symbol Cr denotes now the subspace of the space C°°{Br) of C°°-smooth 
real-valued functions on Br (where Br C B " X is the closed ball centered at 
and of radius r in R""''^ — M" x M.^), which consists of fiber-wise linear functions 
vanishing at whose first derivatives also vanish at 0. 

The symbol denotes now the space of C°°-smooth vector fields on Br of the 
type 



such that Pi and qi vanish at and their first derivatives also vanish at and, pi 
are fiber- wise linear functions and qi are base functions. 

One can check that these spaces are tame Frechet spaces and g-modules with the 
same actions as defined in Section 2. We then still have the homotopy operators 
and all the properties we saw in Sections 2 and 3. The algorithm of construction of 
the sequence of diffeomorphisms is the same as for Theorem II . II and one can check 
that if the Poisson structure {, }d is fiber-wise linear then { , }d+i is fiber-wise 
linear too. 



In this appendix we will generalize Theorem 11.11 into an abstract smooth nor- 
mal form theorem, which we call a Nash-Moser normal form theorem^ because its 
proof is similar to the proof of Theorem 11.11 and is based on the Nash-Moser fast 
convergence method. Of course. Conn's smooth linearization theorem |Con85| . as 
well as our smooth Levi decomposition theorems, can be viewed as particular cases 
of this abstract smooth normal form theorem, modulo Lemma l2 . II about the norm 
of homotopy operators. It is hoped that our abstract Nash-Moser normal form 
theorem can be used or easily adapted for the study of other smooth normal form 
problems as well. 

7.1. The setting. Grosso modo, the situation is as follows: we have a group Q 
(say of diffeomorphisms) which acts on a set J- (of structures). Inside J- there is 
a subset J\f (of structures in normal form). We want to show that, under some 
appropriate conditions, each structure can be put into normal form, i.e. for each 
element f G J- there is an element ^ £ G such that $./ G A/". We will assume 
that is a subset of a linear space H (a space of tensors) on which G acts, and Af 
is the intersection of with a linear subspace V of H. To formalize the situation 
involving smooth local structures (defined in a neighborhood of something), let us 
introduce the following notions of SCI-spaces and SCI-groups. Here SCI stands for 
scaled C°° type. Our aim here is not to create a very general setting, but just a 
setting which works and which can hopefully be adjusted to various situations. So 
our definitions below (especially the inequalities appearing in them) are probably 
not "optimal" , and can be improved, relaxed, etc. 

SCI-spaces. An SCI-space H is a collection of Banach spaces i'Hk,p, \\ \\k,p) with 
< p < 1 and k S Z+ = {0, 1,2,...} (p is called the radius parameter, k is called 
the smoothness parameter; we say that f £ H ii f £ T^k.p for some k and p, and 
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in that case we say that / is /c-smooth and defined in radius p) which satisfies the 
foUowing properties: 

• If /c < k' , then for any < p < 1, Tik' .p is a hnear subspace of TLk.p'- 
Hk'^p C 'Hk,p- 

• IfO<p<p'<l, then for each k E Z+, there is a given hnear map, caUed 
the projection map, or radius restriction map, 

T^p,p' ■ 'Hk,p' 'Hk,p- 

These projections don't depend on k and satisfy the natural commutativity 
condition TTp^p" — TTp'.p" o TTp ^'. If / G Ti-k.p and p' < p, then by abuse of 
language we will still denote by / its projection to Hk,p> (when this notation 
does not lead to confusions). 

• For any f in Ti we have 

(7.1) ||/||fc,p> ||/|U',p' Vfc>A:',p>p'. 

In the above inequality, if / is not in Ti.k,p then we put |j/||fe,p = +oo, and 
if / is in 'Hk,p then the right hand side means the norm of the projection 
of / to Hk'.p', of course. 

• There is a smoothing operator for each p, which depends continuously on 
p. More precisely, for each < p < 1 and each t > 1 there is a linear map, 
called the smoothing operator, 

oo 

(7.2) Sp{t) : Ho^p — > Hoo,p = Wfc,p 

k=0 

which satisfies the following inequalities: for any p,q £ p > q we have 

(7.3) \\Sp{t)f\\p,p < Cp,p,,t^-^f\\,^p 

(7.4) \\f~SpmU,p < Cp,p,,t«-^'||/||p,p 

where Cp,p,q is a positive constant (which does not depend on / nor on t) 
and which is continuous with respect to p. 

In the same way as for the Frechet spaces (see for instance |Ser72p . the two 
properties (|7.3|l and (|7.4|l of the smoothing operator imply the following inequality 
called interpolation inequality : for any positive integers p, q and r with p > q > r 
we have 

(7.5) (ll/ll,,p)^-'- < Cp,,,,.(||/||.,p)P-^(||/||p,p)^~'^ , 

where Cp^q^r is a positive constant which is continuous with respect to p and does 
not depend on /. 



Of course, if Ti. is an SCI-space then each Hoo.p is a tame Frechet space. The 
main example that we have in mind is the space of functions in a neighborhood of 
in the Euclidean space R": here p is the radius and k is the smoothness class, i.e. 
'Hk,p is the space of C'^'-functions on the closed ball of radius p and centered at in 
M", together with the maximal norm (of each function and its partial derivatives 
up to order k); the projections are restrictions of functions to balls of smaller radii. 

By an SCI-subspace of an SCI-space H, we mean a collection V of subspaces Vk,p 
of 'Hk,p, which themselves form an SCI-space (under the induced norms, induced 
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smoothing operators, induced inclusion and radius restriction operators from Ti - 
it is understood that these structural operators preserve V). 

By a subset of an SCI-space TL, we mean a collection T of subsets Tk,p of TLk.p^ 
which are invariant under the inclusion and radius restriction maps of Ti. 

Remark. The above notion of SCI-spaces generalizes at the same time the notion 
of tame Frechet spaces and the notion of scales of Banach spaces |Zeh75| . Evidently, 
the scale parameter is introduced to treat local problems. When things are globally 
defined (say on a compact manifold), then the scale parameter is not needed, i.e. 
l-ik.p does not depend on p and we get back to the situation of tame Frechet spaces, 
as studied by Sergeraert |Ser72| and Hamilton |Ham77l lHam82| . 

SCI-groups. An SCI-group Q consists of elements $ which are written as a (for- 
mal) sum 

(7.6) + 

where x belongs to an SCI-space W, together with scaled group laws to be made 
more precise below. We will say that Q is modelled on W, if x € Wfc.p then we say 
that ^ = Id + X & Qk,p and x = — (so as a space, Q is the same as W, but 
shifted by /d), Id = Id + Q is, the neutral element of Q. 

Scaled composition (product) law. There is a positive constant C (which does 
not depend on p or k) such that ifO<p'<p<l,fc>l, and $ = /rf + x G Qk,p 
and 5* = /d -I- ^ G Qk,p such that 

(7.7) p'lp<l~Cm\i.,p 

then we can compose $ and 5* to get an element $ o v]/ with ||$ o — Id\\k^p' < oo, 
i.e. $ o v[/ can be considered as an element of Gk,p' (if p" < p' then of course $ o v]/ 
can also be considered as an element of Gk,p" , by the restriction of radius from p' 
to p"). Of course, we require the composition to be associative (after appropriate 
restrictions of radii). 

Scaled inversion law. There is a positive constant C (for simplicity, take it to be 
the same constant as in Inequality (|7.7|l ) such that if <& S Gk,p such that 

(7.8) ||$-/d||i,p<l/C 

then we can define an element, denoted by and called the inversion of $, in 
Gk,p', where p' — {1 — ^C\\^ — Id\\i^p)p, which satisfies the following condition: the 
compositions $o<I>^i and $^^0$ are well-defined in radius p" = (1 — (711$ — /d||i,p)p 
and coincide with the neutral element Id there. 

Continuity conditions. We require that the above scaled group laws satisfy the 
following continuity conditions i), ii) and iii) in order for G to be called an SCI- 
group. 

i) For each fc > 1 there is a polynomial P — Pk (of one variable), such that for 
any x e >V2fc-i,p with ||x||i,p < 1/C we have 

(7.9) \\{Id + xr' -IdWk^p' < \\x\\k,pP{\\x\\k,p) , 
where p' = {1 - C||x||i,p)p. 

ii) If {^m)m>o is a sequence in Gk,p which converges (with respect to || \\k,p) 
to $, then the sequence ($^^)m>o also converges to in Gk p' , where p' — 
(l_C||$-/dl|i,p)p. 



30 



PHILIPPE MONNIER, AND NGUYEN TIEN ZUNG 



iii) For each A; > 1 there are polynomials P and Q (of one variable) with vanishing 
constant term such that ii ^ = Id + x and = /rf + ^ arc in Qk.p and if p' and p 
satisiy Relation (|7.7|) . then we have 

(7.10) ||<f> o VP _ coll,^^, < Pm\k,p) + ||xllfe+i,pQ(lieilfe,p) ■ 

Remark : As a consequence of the last condition we have, with the same nota- 
tions, the following inequality: 

(7.11) 11$ o * ~ Idhy < PiUWk.p) + ||x|U+i.p(l + 0(||^IU-,p)) ■ 

SCI-actions. We will say that there is a linear left SCI-action of an SCI-group 
Q on an SCI-space Ti. if there is a positive integer 7 (and a positive constant C) 
such that, for each $ = /d + x G Gk,p and / G Hk,p' with p' — [1 — C||xl|i,p)p, 
the element $./ (the image of the action of $ on /) is well-defined in TCk.p' , the 
usual axioms of a left group action modulo appropriate restrictions of radii (so we 
have scaled action laws) are satisfied, and the following three inequalities i), ii), iii) 
expressing some continuity conditions are also satisfied: 

i) For each k there is a polynomial function P — Pk with vanishing constant 
term such that 

(7.12) |l(/d + x)-/IU.p' < ll/lk-.pa + ^'dlxllfe+xp)) ■ 

ii) For each k there are polynomials Q and R (which depend on k) such that 
(7.13) 

\\ild + x)-fhk-iy < ||/||2fc-i,pg(||xlU+^,p) + ||xll2fc-i+7,pll/lk-,pi?(llxlU+xp) 

iii) There is a polynomial function O of 2 variables such that 

(7.14) IK* -I- x) • / - $ • f\\k,p' < ||xlU+^,pll/l|fc+7,pO(ll<I> - Id\\k+,,p, ||xlU+7,p) 

In the above inequalities, p' is related to p by a formula of the type p' = 
(1 - C(||x||i,p + II* - W||i,p)) p. ($ = Id in the first two inequalities). 

The main example of a (linear left) SCI-action that we have in mind is the 
push- forward action of the SCI-group of local diffeomorphisms of (]R",0) on the 
SCI-space of local tensors of a given type (e.g. 2-vector fields) on (R",0). 

7.2. Normal form theorem. Roughly speaking, the following theorem says that 
whenever we have a "fast normalizing algorithm" in an SCI setting then it will 
lead to the existence of a smooth normalization. "Fast" means that, putting loss 
of differentiability aside, one can "quadratize" the error term at each step (going 
from "e-small" error to "e^-small" error). 

In the statement of the following theorem, the polynomials Pk, Qk, Rk and Tk 
depend on k and may depend on p continuously, but do not depend on /. 

Theorem 7.1. Let Ti. be a SCI-space, V a SCI-subspace ofTi, and T a subset of 
Tt, J- 3 0. Denote J\f — T C\V . Assume that there is a projection tt : Ii. — > V 
(compatible with restriction and inclusion maps) such that for every f in Tik,p, the 
element C(/) = / — 7r(/) satisfies 

(7.15) \m)\\k,p < ll/IU.pTfe(||/||[(fe+i)/2].p) 

for all k £N (or at least for all k sufficiently large), where [ ] is the integer part and 
Tk a polynomial. Let Q be an SCI-group acting on Ti by a linear left SCI-action 
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which preserves T . Assume that there is s E N such that for every f in J- and 
< p < 1, there is an element $/ = /rf + x/ G (which may depend on p hut 
doesn't depend on k) such that for all k in N (or at least for all k sufficiently large), 

(7.16) ||x/IU,p < ||C(/)lk-+.,pi^fc(ll/ll[(fc+i)/2]+.,p) 

+ ll/l|fe+s,p||C(/)ll[(fe+l)/2]+s,pQfc(ll/ll[(fc+l)/2]+s,p) , 

and that the element f := ■ f €z J- satisfies the inequality 

(7.17) ||C(/')IU,P' < IIC(/)ll^+.,pi?fc(ll/IU+.,p, llx/IU+.,p, ll/IU,p) 

(p and p' verify Relation jV.T)) ) where Pk and Qk (resp. Rk) are some polynomials 
of 1 variable ( resp. 3 variables ) and the degree in the first variable of the polynomial 
Rk does not depend on k. Then there exist I G N and two positive constants a and j3 
with the following property: for all p gNU {(x>},p > I, and for all f G ^2p-i,p with 
||/||2i-i,p < and 11/ — 0||;.p < /3, there exists \E' G Qp,p/2 such that ■ / G A/^,p/2. 

Proof. We construct, by induction, a sequence {'^d)ci>i and then a sequence 
:= 'i'd-f in which converges to G Gp,p/2 and such that /°° := 'i'-f G J^p^p/2- 

In order to simphfy, we can assume that the constant s of the theorem is the 
same as the integer 7 defined by the SCI-action of ^ on 7i (see (|7.12ll . (|7.12|) and 
(I7.12|l ). We first fix some parameters. Let A = 6s + 5 (actually, A just have to be 
strictly larger than 6s + 4). We denote by r the degree in the first variable of the 
polynomials Rk introduced in Theorem 17.11 We consider a positive real number 
e < 1 such that 

(7.18) _(i_£) + A(l + ^)£<-^. 
Finally, we fix a positive integer I > 3s + 3 which satisfies 

^^<.^ 

The construction of the sequences is the following : Let to > 1 be a real constant ; 
this constant is still not really fixed and will be chosen according to Lemma [7.21 
We then define the sequence (td)d>i by td+i ■— t^j'^ ■ We also define the sequence 

:— (1 + ^jq-j-)p/2. This is a decreasing sequence such that p/2 <rd<p for all d. 
Note that we have r^+i = rd{l - j^Tw"^' 

Let p > I and / in J-2p-i.p. We start with /q := / G J'2p-i,p. Now, assume that 
we have constructed G J^2p-i.rd for d > 0. We put ^d+i ■= = Id + x'^^^ 
and S{td)^d+i = Id + x'^+^ Then, is defined by 

f''+' ^ ^d+i ■ f' ■ 

Roughly speaking, the idea is that the sequence {f'^)d>Q "^iH be such that 

IIC(/'+')IU,. <IIC(/')II^,.,. 

For every c? > 1, we put d ~ ^d ° ■ ■ ■ ° ^i- We then have to show that we can 
choose two positive constants a and /? such that if ||/||2/-i,p < a and ||/ — Oj^p < (i 
then, the sequence {^d)d>i converges with respect to || ||p,p/2. It will follow from 
these two technical lemmas that we will prove later : 
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Lemma 7.2. There exists a real number to > 1 such that for any f £ ^2p-i,p 
satisfying the conditions ||/°||2;-i,ro < ^o, \\C{f")hi-i,ro < and ||C(/°)lkro < 
tQ^ then, with the construction above, we have for all d > 0, 

{2d) Wf^Wi.rd < ^^+5 where C is a positive constant 

(3.) \\f%l-l,r,<t^ 
(4.) ||C(/'^)||2/-1,.. 

Lemma 7.3. Suppose that for an integer k > I, there exists a constant Ck and an 
integer dk > such that for any d > dk we have ||/'^||2fe-i,rd < Ckt^, \\C{f'^)hk-i,ri < 
Ckti, ||/''||fc,r<i < Cfc^ and ||C(/'^)l|/c,rd < Ckt^^ . Then, there exists a positive 
constant Ck+i and an integer dk+i > dk such that for any d > dk+i we have 

(i) W+'Wk+l+s^r, < Ck+lt-'/^ 

(ii) \\f%+l,r, < Ck+1^, 

(iii) \\f%k+l,r, < Ck+ltj 

(iv) m^)hk+l..r,<Ck+ltj 

(V) m^)h+i.r. < Ck+^t-' 



End of the proof of Theorem \7.1\ : We choose to as in Lemma 17.21 Then we fix 
two positive constants a and /3 such that t^ > a and t^^ > /5- Now, if / G ^2p-i.p 
satisfies ||/||2i-i,p < a and ||/ - 0||i,p < /3 then, since ||C(/)lkp < 11/ - Ol|i,p, using 
Lemma l7.2l and then applying Lemma l7.3l reDetitivelv. there exists a positive integer 
dp such that for aU d> dp, 

\\x'''''\\p,r,<Cpt~//\ 

Actually it is more convenient to prove the convergence of the sequence (^'^ ^)d>i- 
The point ii) of the continuity conditions in the definition of SCI-group will then give 
the convergence of {'^d)d>i- For all positive integer d, we have 5*^^ = $]^^o. . .0$^^ 
and if we denote l>^^ = /rf + the axiom (|7.9(l implies 

for all d > dp, where Mp is a positive constant independent of d. Now, by the 
inequality H7.11|l . the sequence (^'^^ — Id)^^^ is bounded and H7.1()|l gives then the 
II ||p,p/2-convergence of ^)rf>i. 

Proof of Lemma \7.S\ : In this proof M denotes a positive constant which does 
not depend on d and which varies from inequality to inequality. As in the case of 
Poisson structures, we prove this lemma by induction. 

At the step d — the only thing we have to verify is the point (Iq) (for the 
point (3o) we just choose the constant C such that C > 2||/''|kro) • We have 
\\x^i+s,ro = \\S{to)x^\\i+s,ro < MUx^ ||/+.,ro by Therefore, using ^HB with 

the relation I > 3s + 3, and the interpolation inequality l|7.5|l . we obtain (P and Q 
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are polynomial functions) : 

mii+s.ro < M\\c{n\\i+2s,n,p{\\n\i,n,) 

+ M\\f%+2s.ro\\af)\\LrM\\fkro) 

< M\\af)\\^\\af)\\Sii.r„ 

+ A^II/"lb7f^ll/°ll2$i,.ollC(r)l|/,.o 

Then, by (171^ and GUI), we obtain ||x^|b+s,ro < Mt~^ with -fi < -3/4 < -1/2 
and, replacing tQ by a larger number if necessary (independently of / and d), we 

have llx^lli+s.ro < to^^^- Note that we also proved that ||x^||j+s,ro < i-o^^^- 

Now, we suppose that the conditions (Id) • ■ ■ (5d) are satisfied and we study the 
step d + I. The point (Id+i) can be proved as above. 

Proof of (2d+i) : According to ^TJ^ we have Wf^+^i^r,^, < \\f%^rA'^ + 
-P{\\x'^^^\\i+s.ra)) where P is a polynomial with vanishing constant term. Since 
||x'^+i||i+s,rd < we can assume, choosing to largeenough, that P{\\x'^+'^\\i+s,ra) < 
(d+iKd+3) and we get 

ll/-'lk,...<ci±i(l + ^;^^^)<ci±|. 

Proof of (3<i+i) : We have f'^+^ = ■ with ^ Id + x'^+^ ^ Id + 

5'(td)x''+^ thus, fTT^ gives 

where Pi and P2 are two polynomials. This gives, by (1^) and (2^), 
Now, we have 

< Mtf{\\af)hl-l-s,r,P3{\\f%,rJ 

+ |iri|2;-i-.,.J|C(/')lkr..P4(|irik.J) by 
where P3 and P4 are polynomials. We get Hx''^"'^ Ihz— i+s.r^ 

< Mtj+^'' and, conse- 
quently, 

To finish, since A = 6s+5, we have that ||/'^+^||2i~i,rd+i < Aftf with < B < 3A/2 
thus, replacing by a larger number if necessary, we get ||/'*^^||2;-i r^+i < ij^^^ — 

'■d+l- 

Proof of (4d+i) : We have 

||C(/'+')l|2;-W, < \\f'+%l-l,r,^,n\\f+%,r,^J 
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where T is a polynomial (see (|7.15|l 'l. Using the estimate of (3d+i) and {2d+i), we 
obtain ||C(/'^^^)||2i-i,rd+i < Alt^'^^'^, and we conclude as above. 

Proof of (5d+i) : Recall that we have ^d+i = Id + x"^^^ and ^d+i = Id + 
Sitd)x'^^^- We can write 

IIC(/'+')lkr,+, - IIC(*.+i-/'')||l.,+, 

On the one hand, by (|7.17|l and using the interpolation inequality H7.5|l . Point (2^) 
and the estimate Hx''^"'^ lli+s.rd < td (^^^ proof of (lo)), we have 

< M|ic(/'^)ii?^iic(r)ii2S,., X 



RliWfX;-;' \\f%tl,r,, \\x'+%+s,r,, WfkrJ 



recall that r is the degree in the first variable of Ri. Then, by H7.19I) and H7.18|l . we 
have • f'^)\\i,ra+i < ^Hd^ where —fi < —3/2 and, replacing to by a larger 

number if necessary, we have ||C(*i>£i+i • f''')\\Lra+i < 
On the other hand, by (|7.15|l . 

and since = ^d+i + (x''^^ " x''^^); we have by H7.14|l . 

where O is a polynomial of 2 variables. Since ||x'^^"^lli+s,rd and ||x'*^"^ l|;+s,rd are 
both majored by , we can write 

■ f • f%,r,,, < M\\x'+' ~ x'+i;+.,r,||/''||;+.,., . 

By the interpolation inequality we can write ||/''||z+s,rd ^ -^'^11/'^ 1 1 2^-1 r^- Moreover, 
using the property (|7.4I) . the estimate H7.16|l with the inequality I > 3s + 3, and 
then the interpolation inequality H7.5|l . we get 

\\x'^'-x'X\l+s.r, < Mt-'\\x'+%+s+l,r. 

< Mt2\\\C{f')\W2s+Ur.P{\\f'\\Lr.) 

Hf%+2s+l,rjaf')krM\\f%,rJ) 

l-2s-2 2s+l 
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Consequently, we have 
which inipHes 

As above, we can conclude that 

^^+1 f^+i^ II, „ ^ 



Finally, we obtain 

< ir^/' + ir^/' - 1-^ 

Lemma 17.21 is proved. □ 

Proof of Lemma \7.S\ : As in the proof of the previous lemma, the letter is 
a positive constant which does not depend on d and which varies from inequality 
to inequality. 

Proof of (i) : In the same way as in the proof of the point (Iq) of the previous 
lemma, we can show that for all d > dk, we have 

+ M,\\f%+,+2s,rjaf')\\k,rM\\f%,r.) 

< M,\\af')\\^\\af)\\S^^,r, 
+ Mfcii/'iiSf^ii/ii2r"i,.jic(/')iu,.. 



k-2s-2 



where < —1/2. Thus, there exists dk+i > dk such that for all d > dk+i we 
have ||x''+^||fc+i+s,rd < f^^^^- Note that we also have \\x''^^^\\k+i+s,ra < td^^^- 

Proof of (ii) : For d > d^+i, we have by (|7.12|) 

< ii/'*ik-+i,..(i+p(iix'+'ik-+i+.,.j) 

where P is a polynomial with vanishing constant term. In Point (i) we saw that 
||x''^^IU+i+s,rrf < irf^^^ then, we can assume, replacing dk+i by a larger integer 
if necessary, that P(||x''^"'^ lk-+i+s,rd) < {d+i){d+3) ■ Now we choose a positive con- 
stant Ck+i (independent on d) such that \\f'^''^^\\k+i,ra^^-^ < ^fc+i^f^Tq^- We then 
obtain, as in the proof of Point (2) of the previous lemma, that ||/''lk-+i,rd+i < 
Cfe+i^ii for any d > dk+i- Note that Ck+i is a priori not the constant of state- 
ment of the lemma. Later in the proof (see the proof of the point (iii)), we will 
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replace it by a larger one. 



Proof of (v) : The proof follows the same idea as the proof of Point (5) in the 
previous lemma. Let d be an integer such that d > dk+i — 1 > dfc- 

We have 

Writing (|7.17|) with Point (i) and the estimate ||/''||fc+i,rd < Ck+i, and the inter- 
polation inequality (|7.5(l . we get 

||C(*d+l • /'')l|fc+l,rd+i < \\Cif''')\\l+l+s,rd^ki\\f'^\\k+s+l,ra, Hx''^^ lU+l+s.r^ , ll/''l|fc+l 



k-s-2 5+1 

■Rfcdl/ \\k!rd^ 11/ Il2fe-l.r<i' IIX ^ l|fe+l+s,rd, 11/ l|fe+l,rj 

< Mfci^ 

(r is the degree in the first variable of the polynomials Rj^. introduced in Theo- 
rem HH). Then, by dUU) and EIHl, we have ||C($d+i • /'')||fc+i,r,+i < A^t^^ 
where — /i < —3/2 and, replacing dk+i by a larger integer if necessary, we have 

||C('i>d+i-/'^)IU+i,..+i < ^tf/\ 

On the other hand, exactly in the same way as in the previous lemma (using the 
interpolation inequality with k and 2k — 1), we can show that 

A s + 1 , fc-23-3 I ^ 2s + 2 1 I A 2a + 2 

with — /i < —3/2. Then, using (|7.15|) and replacing dk+i by a larger integer if 
necessary, we can write 

We then obtain for all d > dk+i — 1, 

\\af'+')\\k+i.r,,,<t4,. 

Proof of (iii) and (iv) : We first write, using the inequality l|7.15|l . for all d > 

dk+i, \K{f'^)hk+i,ra < \\f'^hk+i,raT2k+i{\\f'^\\k+i,rJ whcrc Tfc+i is a polynomial. 
Putting Vk+i := max(l, Tfc+i(C'fc+i)), we obtain by Point (ii), 

(7.20) ||C(/')ll2fc+i,.. <yfe+i|l/'|| 2k+l,ra ■ 

We will use this inequality at the end of the proof. 
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In the same way as in the proof of (3d) of the previous lemma, we can show that 
for all d > dk+i we have 

Iir+i2fc+l,.,,, < M,{\\f%,+ ,,r, + \\x'+%k+l+s.rAf%+Ur,) 
< Mki\\f%k+l,r, + \\x'+%k+l+s.rj by (ii) . 

By (fO|l and (frTH|l . we write 

+ 11/11 IIC(/')IU,..Q(II/'II 

< Mktl'^+'mf'')hk-l,r, + \\f%k-l,rAC{f')\\k,r,) 

Now, since A = 6s + 5 > 6s + 4, replacing d^+i by a larger integer if necessary, we 

1 



can assume that for any d > dk+i, we have Mktj^^^"'^'^ < (note that it 



also implies < 2v^^d^^)- This gives 

(7.21) ||/''^"^||2A;+l,rd+i < T^TJ trf ^" 1 1 Z'' 1 1 2fe+l,rd + 7^7} ^rf"^^^ ■ 

We choose a positive constant Ck+i such that 



Ck+i > ma.x(l,Ck+i,- 



We then have \\f'^''+^\\2k+i,rd^_^-^ < C'/t+i^d^+i ^^^^ using H7.21|l we obtain by induc- 



k+i 

tion 



Wf^hk+l^r^ < TT-^td < Ck+lta , 
Vk+1 



for all d > dk+i- 

Now, by H7.20|l . we have 

Vk+l 

for all d > dk+i- 

Moreover, the definition of Cfe+i completes the proof of the point (i), (ii) and (v). 

Lemma |7.3I is proved. □ 
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of this paper, and for his numerous remarks which helped us improve the paper 
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